本演示程序中，设校园的平面图是一个无向网，顶点和边均含有相关信息，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息，为来访客人提供图中任意景点的相关信息查询，任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 -This demo program, set up campus plan is an undirected network, vertices and edges contain relevant information, i

利用地震初至波确定近地表介质结构，在矿产资源的勘探开发及工程建设中有重要作 用。地震射线追踪方法是研究地震波传播的有效工具，目前常用的方法主要有有限差分解方 程法和最小路径法。最短路径方法起源于网络理论，首次由 Nakanishi 和 Yamaguchi 应用于 地震射线追踪中。 Moser 以及 Klimes 和 Kvasnicha 对最短路径方法进行了详细研究。通过科 技人员的不断研究，最短路径方法目前已发展较为成熟，